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IN THE CLAIMS 

Please amend claims 1,15, 29, 67, 75, and 76 as indicated below. 

1. (Currently Amended) In a processor enabled to support and execute multiple 
program threads, a A multi-threading processor mechanism for processing comprising: 

a data storage device configured to store a parameter for scheduling a program 
thread; and 

an instruction disposed within the program thread and enabled to access the 
parameter; 

wherein, when the parameter equals a first value, the instruction reschedules the 
program thread in accordance with one or more conditions encoded within 
the parameter. 

2. (Original) The mechanism of claim 1 wherein the parameter is held in a data 
storage device. 

3. (Original) The mechanism of claim 1 wherein, when the parameter equals a second 
value, the second value being different from the first value, the instruction deallocates the 
program thread. 

4. (Original) The mechanism of claim 3 wherein the second value is zero. 

5. (Original) The mechanism of claim 1 wherein, when the parameter equals a second 
value, the second value being different from the first value, the instruction 
unconditionally reschedules the program thread. 

6. (Original) The mechanism of claim 5 wherein the second value is an odd value. 
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7. (Original) The mechanism of claim 5 wherein the second value is negative 1 . 

8. (Original) The mechanism of claim 1 wherein one of the one or more conditions is 
associated with the program thread relinquishing execution to another thread until the one 
condition is met. 

9. (Original) The mechanism of claim 8 wherein the one condition is encoded in one 
of a bit vector or bit field in the parameter. 

10. (Original) The mechanism of claim 5 wherein, in the circumstance of the program 
thread being rescheduled, execution of the program thread resumes at a place in the 
thread following the instruction. 

1 1 . (Original) The mechanism of claim 3 wherein, when the parameter equals a third 
value, the third value being different from the first and second values, the instruction 
unconditionally reschedules the program thread. 

12. (Original) The mechanism of claim 1 wherein one of the one or more conditions is 
a hardware interrupt. 

13. (Original) The mechanism of claim 1 wherein one of the one or more conditions is 
a software interrupt. 

14. (Original) The mechanism of claim 1 wherein, in the circumstance of the program 
thread being rescheduled, execution of the program thread resumes at a place in the 
thread following the instruction. 

15. (Currently Amended) In a processor enabled to support and execute multiple 
program threads, a A method for rescheduling execution or deallocating itself by aone of 
a plurality of threads, the method comprising: 
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(a)-issuing an instruction that accesses a portion of a record in a data storage 
device encoding one or more parameters associated with one or more 
conditions under which the thread is or is not to be rescheduled; and 

{b)-following the conditions for rescheduling according to the one or more 
parameters in the portion of the record or deallocating the thread. 

16. (Original) The method of claim 15 wherein the record is in a general purpose 
register (GPR). 

17. (Original) The method of claim 15 wherein one of the parameters is associated 
with the thread being deallocated rather than rescheduled. 

18. (Original) The method of claim 1 7 wherein the parameter associated with the 
thread being deallocated is a value of zero. 

19. (Original) The method of claim 15 wherein one of the parameters is associated 
with the thread being requeued for scheduling. 

20. (Original) The method of claim 19 wherein the parameter is any-odd-value. 

21 . (Original) The method of claim 19 wherein the parameter is a two's compliment 
value of negative 1. 

22. (Original) The method of claim 15 wherein one of the parameters is associated 
with the thread relinquishing execution to another thread until a specific condition is met. 

23. (Original) The method of claim 22 wherein the parameter is encoded in one of a bit 
vector or one or more value fields in the record. 

24. (Original) The method of claim 15 wherein, in the circumstance of the thread 
issuing the instruction and being rescheduled, execution of the thread resumes, upon the 
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one or more conditions being met, at a place in the thread instruction stream following 
the instruction that the thread issued. 

25. (Original) The method of claim 15 wherein one of the parameters is associated 
with the thread being deallocated rather than rescheduled, and another of the parameters 
is associated with the thread being requeued for scheduling. 

26. (Original) The method of claim 15 wherein one of the parameters is associated 
with the thread being deallocated rather than rescheduled, and another of the parameters 
is associated with relinquishing execution to another thread until a specific condition is 
met. 

27. (Original) The method of claim 1 5 wherein one of the parameters is associated 
with the thread being requeued for rescheduling, and another of the parameters is 
associated with relinquishing execution to another thread until a specific condition is met. 

28. (Original) The method of claim 15 wherein one of the parameters is associated 
with the thread being deallocated rather than rescheduled, another of the parameters is 
associated with the thread being requeued for scheduling, and another of the parameters 
is associated with relinquishing execution to another thread until a specific condition is 
met. 

29. (Currently Amended) A digital multi-threading processor for supporting and 
executing multiple software entities, comprising: 

a data storage device; 

wherein the data storage device is configured to store a record, wherein at least a 
portion of a -said record in a data storage device encoding encodes one or 
more parameters associated with one or more conditions under which a 
thread is or is not to be rescheduled once the thread yields execution to 
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30. (Original) The digital processor of claim 29 wherein the portion of the record is in 
a general purpose register (GPR). 

3 1 . (Original) The digital processor of claim 29 wherein one of the parameters is 
associated with the thread being deallocated rather than rescheduled. 

32. (Original) The digital processor of claim 3 1 wherein the parameter associated with 
the thread being deallocated is a value of zero. 

33. (Original) The digital processor of claim 29 wherein one of the parameters is 
associated with the thread being requeued for scheduling. 

34. (Original) The digital processor of claim 33 wherein the parameter is any-odd- 
value. 

35. (Original) The digital processor of claim 33 wherein the parameter is a two's 
compliment value of negative 1 . 

36. (Original) The digital processor of claim 29 wherein one of the parameters is 
associated with the thread relinquishing execution to another thread until a specific 
condition is met. 

37. (Original) The digital processor of claim 36 wherein the parameter is encoded in 
one of a bit vector or one or more value fields in the record. 

38. (Original) The digital processor of claim 29 wherein one of the parameters is 
associated with the thread being deallocated rather than rescheduled, and another of the 
parameters is associated with the thread being requeued for scheduling. 
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39. (Original) The digital processor of claim 29 wherein one of the parameters is 
associated with the thread being deallocated rather than rescheduled, and another of the 
parameters is associated with relinquishing execution to another thread until a specific 
condition is met. 

40. (Original) The digital processor of claim 29 wherein one of the parameters is 
associated with the thread being requeued for rescheduling, and another of the parameters 
is associated with relinquishing execution to another thread until a specific condition is 
met. 

41 . (Original) The digital processor of claim 29 wherein one of the parameters is 
associated with the thread being deallocated rather than rescheduled, another of the 
parameters is associated with the thread being requeued for scheduling, and another of 
the parameters is associated with relinquishing execution to another thread until a specific 
condition is met. 

42. (Original) A processing system enabled to support and execute multiple program 
threads, comprising: 

a digital processor; 

a portion of a record in a data storage device encoding one or more parameters 

associated with one or more conditions under which a thread is or is not to 
be rescheduled; and 

an instruction set including an instruction for rescheduling and deallocating the 
thread; 

wherein the instruction when issued by the thread accesses the one or more 
parameters of the record, and the system follows the one or more 
conditions for rescheduling or deallocating the issuing thread according to 
the one or more parameters of the portion of the record. 
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43. (Original) The processing system of claim 42 wherein the record is in a general 
purpose register (GPR). 

44. (Original) The processing system of claim 41 one of the parameters is associated 
with the thread being deallocated rather than reschedules. 

45. (Original) The processing system of claim 44 wherein the parameter associated 
with the thread being deallocated is a value of zero. 

46. (Original) The processing system of claim 44 wherein one of the parameters is 
associated with the thread being requeued for scheduling. 

47. (Original) The processing system of claim 46 wherein the parameter is any-odd- 
value. 

48. (Original) The processing system of claim 46 wherein the parameter is a two's 
compliment value of negative 1 . 

49. (Original) The processing system of claim 41 wherein one of the parameters is 
associated with the thread relinquishing execution to another thread until a specific 
condition is met. 

50. (Original) The processing system of claim 49 wherein the parameter is encoded in 
one of a bit vector or one or more value fields in the record. 

5 1 . (Original) The processing system of claim 44 wherein, in the circumstance of a 
thread issuing the instruction and being conditionally rescheduled, execution of the thread 
resumes, upon the one or more conditions being met, at a place in the thread instruction 
stream following the instruction. 
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52. (Original) The processing system of claim 42 wherein one of the parameters is 
associated with the thread being deallocated rather than rescheduled, and another of the 
parameters is associated with the thread being requeued for scheduling. 

53. (Original) The processing system of claim 42 wherein one of the parameters is 
associated with the thread being deallocated rather than rescheduled, and another of the 
parameters is associated with relinquishing execution to another thread until a specific 
condition is met. 

54. (Original) The processing system of claim 42 wherein one of the parameters is 
associated with the thread being requeued for rescheduling, and another of the parameters 
is associated with relinquishing execution to another thread until a specific condition is 
met. 

55. (Original) The processing system of claim 42 wherein one of the parameters is 
associated with the thread being deallocated rather than rescheduled, another of the 
parameters is associated with the thread being requeued for scheduling, and another of 
the parameters is associated with relinquishing execution to another thread until a specific 
condition is met. 

56. (Original) A digital storage medium having written thereon instructions from an 
instruction set for executing individual ones of multiple software threads on a digital 
processor, the instruction set including an instruction which causes the issuing thread to 
yield execution, and to access a parameter in a portion of a record in a data storage device 
wherein conditions for deallocation or rescheduling are associated with the parameter, 
and the conditions for deallocation or rescheduling according to the parameter of the 
portion of the record are followed. 

57. (Original) The digital storage medium of claim 56 wherein the record is in a 
general purpose register (GPR). 
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58. (Original) The digital storage medium of claim 57 wherein one of the parameters is 
associated with the thread being deallocated rather than rescheduled. 

59. (Original) The digital storage medium of claim 58 wherein the parameter 
associated with the thread being deallocated is a value of zero. 

60. (Original) The digital storage medium of claim 56 wherein one of the parameters is 
associated with the thread being requeued for scheduling. 

61 . (Original) The digital storage medium of claim 60 wherein the parameter is any- 
odd-value. 

62. (Original) The digital storage medium of claim 60 wherein the parameter is a two's 
compliment value of negative 1 . 

63. (Original) The digital storage medium of claim 16 wherein one of the parameters is 
associated with the thread relinquishing execution to another thread until a specific 
condition is met. 

64. (Original) The digital storage medium of claim 63 wherein the parameter is 
encoded in one of a bit vector or one or more value fields in the record. 

65. (Original) The digital storage medium of claim 56 wherein one of the parameters is 
associated with the thread being deallocated rather than rescheduled, and another of the 
parameters is associated with the thread being requeued for scheduling. 

66. (Original) The digital storage medium of claim 56 wherein one of the parameters is 
associated with the thread being deallocated rather than rescheduled, and another of the 
parameters is associated with relinquishing execution to another thread until a specific 
condition is met. 
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67. (Original) The mochanis m digital storage medium of claim 56 wherein one of the 
parameters is associated with the thread being requeued for rescheduling, and another of 
the parameters is associated with relinquishing execution to another thread until a specific 
condition is met. 

68. (Original) The digital storage medium of claim 56 wherein one of the parameters is 
associated with the thread being deallocated rather than rescheduled, another of the 
parameters is associated with the thread being requeued for scheduling, and another of 
the parameters is associated with relinquishing execution to another thread until a specific 
condition is met. 

69. (Original) The mechanism of claim 1 wherein the instruction is a YIELD 
instruction. 

70. (Original) The mechanism of claim 1 wherein the portion of the record comprises a 
bit vector. 

71 . (Original) The mechanism of claim 1 wherein the portion of the record comprises 
one or more multi-bit fields. 

72. (Original) The method of claim 15 wherein the instruction is a YIELD instruction. 

73. (Original) The processing system of claim 42 wherein the instruction is a YIELD 
instruction. 

74. (Original) The digital storage medium of claim 56 wherein the instruction is a 
YIELD instruction. 

75. (Currently Amended) A computer data signal embodied in a transmission medium 
digital storage medium comprising : 
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computer-readable program code for describing a processor enabled to support 
and execute multiple program threads, and including a mechanism for 
rescheduling and deallocating a thread, the program code comprising: 
a first program code segment for describing a portion of a record in a data 
storage device encoding one or more parameters associated with 
one or more conditions under which a thread is or is not to be 
rescheduled; and 

a second program code segment for describing an instruction enabled to 
access the one or more parameters of the record, wherein the 
instruction when issued by the thread, accesses the one or more 
values in the record, and follows the one or more conditions for 
rescheduling according to the one or more values, or deallocates 
the thread. 

76. (Currently Amended) In a processor enabled to support multiple program threads, a 
A method for use in a multi-threading processor, the method comprising: 

executing an instruction that accesses a parameter related to thread scheduling, 
wherein the instruction is included in a program thread; and 

deallocating the program thread in response to the instruction when the parameter 
equals a first value. 

77. (Original) The method of claim 76 wherein the first value is zero. 

78. (Original) The method of claim 76 further comprising suspending the program 
thread from execution in response to the instruction when the parameter equals a second 
value, wherein the second value is different from the first value. 

79. (Original) The method of claim 78 wherein the second value indicates that a 
condition required for execution of the program thread is unsatisfied. 



12/20 



Application Serial No. 10/684,348 - Filed October 10, 2003 



80. (Original) The method of claim 79 wherein the condition is encoded within the 
parameter as a bit vector or value field. 

8 1 . (Original) The method of claim 78 further comprising rescheduling the program 
thread in response to the instruction when the parameter equals a third value, wherein the 
third value is different from the first and second values. 

82. (Original) The method of claim 81 wherein the third value is a negative one. 

83. (Original) The method of claim 8 1 wherein the third value is an odd value. 

84. (Original) In a processor enabled to support multiple program threads, a method 
comprising: 

executing an instruction that accesses a parameter related to thread scheduling, 
wherein the instruction is included in a program thread; and 

suspending the program thread from execution in response to the instruction when 
the parameter equals a first value. 

85. (Original) The method of claim 84 further comprising rescheduling the program 
thread in response to the instruction when the parameter equals a second value, wherein 
the second value is different from the first value. 

86. (Original) In a processor enabled to support multiple program threads, a method 
comprising: 

executing an instruction that accesses a parameter related to thread scheduling, 
wherein the instruction is included in a program thread; and 

rescheduling the program thread in response to the instruction when the parameter 
equals a first value. 
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87. (Original) The method of claim 86 further comprising deallocating the program 
thread in response to the instruction when the parameter equals a second value, wherein 
the second value is different from the first value. 
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